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PREFACE 


This  is  an  edited  translation  of  a  paper  written  by 
Mr.  Gerd  Jentzsch  at  the  Institute  for  Applied  Economic 
Research  in  TUbingen,  West  Germany,  shortly  before  his 
death  in  March,  1959,  and  issued  in  report  form  by  that 
Institute. 

Game  theory  is  important  in  its  general  applicability 
to  a  variety  of  conflict  situations — political  and  military 
as  well  as  economic.  The  present  paper  is  a  notable 
technical  contribution  in  an  area  of  great  current  interest : 
conflict  situations  in  which  the  competing  interests  are 
not  directly  opposed  to  one  another. 

Dr.  Aumann,  who  has  undertaken  the  editing  of  Jentzsch' s 
work,  has  provided  an  introduction  to  this  translation,  as 
well  as  some  supplementary  notes  and  many  corrections  of 
text.  He  is  a  Lecturer  in  Mathematics  at  the  Hebrew 
University,  Jerusalem,  and  is  now  a  consultant  to  The 
RAND  Corporation. 


SUMM/UIY 


This  work  Is  the  result  of  an  attempt  to  generalize 
the  von  Neumann-Morgenstem  theory  of  n-person  games  by 
eliminating  the  requirement  that  the  utility  functions 
be  linear,  or  more  generally,  by  eliminating  side 
payments  altogether.  It  Is  known  that  unless  suitable 
restrictions  are  Imposed,  the  mlnlmax  theorem  for 
coalitions  will  not  hold:  outcomes  will  exist  vAxich  can 
neither  be  guaranteed  by  a  coalition  nor  prevented  by 
the  opposing  coalition.  Jentzsch  addresses  himself  to 
the  task  of  broadening  the  class  of  games  considered 
by  von  Neumann  and  Morgens tern  while  retaining  the 
minimax  property  for  coalitions.  His  chief  result  may 
be  described  (for  games  with  side  payments)  by  saying 
that  each  coalition  must  have  a  kind  of  "social  utility 
function"  for  money. 
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EDI TOR'S  INTRODUCTION 

The  author  of  this  paper,  Gerd  Jentzsch,  died  v/hile 
still  a  young  man  on  March  26,  1959.  This  is  apparently 
his  only  publication.  Judging  from  its  originality  and 
all-around  brilliance,  his  death  was  a  loss  of  the  first 
magnitude  to  game  theory. 

The  von  Neumann— Morgenstern  (N-M)  theory  of  n— person 

games  [4]  is  concerned  with  cooperative  games  in  which  side 

payments  are  permitted  and  utility  is  "unrestrictedly 

transferable" — that  is,  each  player's  utility  for  money 

* 

is  linear  in  money.  Jentzsch  s  investigations  grew  out 
of  an  attempt  to  generalize  the  11-41  theory  either  by 
eliminating  the  requirement  that  the  utility  functions 
be  linear,  or  more  generally,  by  eliminating  side  payments 
altogether.  He  notices  at  the  outset  that  the  notion  of 
"effectiveness" — which  is  crucial  in  the  N-M  theory — does 
not  generalize  in  a  straightforward  manner.  In  the  classical 
theory,  a  coalition  K  is  effective  for  a  payoff  vector  f 
if,  roughly  speaking,  the  coalition  can  assure  itself  of 
getting  at  least  f.  An  equivalent  definition  of  effectiveness 
is  that  the  opposition — ^the  complement  of  K — cannot  prevent 
K  from  obtaining  at  least  f.  But  when  utilities  are  nonr- 
linear  in  money  or  side  payments  are  forbidden,  these  two 

* 

See  R.  D.  Luce  and  H.  Raiffa,  Games  and  Decisions, 

p.  168. 

By  the  phrase  "utility  function"  we  shall  henceforth 
always  mean  "utility  of  money  as  a  function  of  money. " 
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definitions  of  effectiveness  are  in  general  no  longer 
equivalent — in  Jentzsch's  terminology,  the  game  need  not 
be  "clear"  (example  4).  Jentzsch  addresses  himself  to 
the  task  of  broadening  the  class  of  games  considered  by 
von  Neumann  and  Morgenstern,  while  still  retaining  the 
clearness  property. 

The  chief  result  is  Theorem  21.  Rather  than  stating 
it  here  in  its  most  general  form,  we  will  describe  its 
application  to  games  with  side  payments  ("money  games" 
for  short)  in  which  the  utility  functions  need  not  be 
linear.  The  problem  that  Jentzsch  considers  is,  what 
kinds  of  utility  functions  of  the  players  will  always 
lead  to  clear  games  (as  linear  utility  functions  do)? 

More  precisely,  what  conditions,  v^en  placed  on  the 
utility  fvmctions  of  the  players,  will  ensure  that  all 
money  games  in  which  these  players  participate  are  clear? 
The  answer  is  that  each  coalition  must  have  a  kind  of 
"social  utility  function"  for  money.  For  example,  this 
involves  the  demand  that  50  dollars  be  indifferent — from 
the  point  of  view  of  the  coalition  as  a  whole~to  some 
probability  combination  of  0  dollars  and  100  dollars 
(though  not  necessarily  the  1/2 — 1/2  combination).  The 
sums  of  money  involved  (50  dollars,  0  dollars,  100  dollars) 
are  not  given  to  the  individual  players,  but  to  the 
coalition  as  a  whole  for  distribution  among  its  members. 
"Indifferent"  has  a  very  precise  meaning  here:  The  two 


f 
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sets  of  (utility)  payoff  vectors  that  can  result  from 
the  two  possibilities  must  coincide. 

The  existence  of  such  a  "social  utility  function" 
is  a  considerable  restriction.  Jentzsch  remarks  without 
proof  that  Bernoullian  (i.e. ,  logarithmic)  individual  utility 
functions  lead  to  a  social  utility  function  (examples  11, 

16)  and  that  other  individual  utility  functions  that  lead 
to  a  social  utility  function  can  be  obtained  as  solutions 
of  a  third-order  differential  equation  with  one  parameter 
(which  he  does  not  specify).  These  questions  must  certainly 
be  investigated  further.  But  on  the  whole,  Jentzsch 's 
result  shows  that  clearness  is  the  exception  rather  than 
the  rule — that  games  with  nonlinear  utility  functions  or 
without  side  payments  cannot  be  "expected"  to  be  clear. 

The  difference  between  the  two  kinds  of  effectiveness 
was  appreciated  by  others,  working  independently  of 

Jentzsch,  as  far  back  as  1957 — which  is  probably  the 

■  * 

approximate  date  of  Jentzsch  s  investigations.  It  was 
explicitly  mentioned  by  Aumann  and  Peleg  [2],  who  used 
the  names  a—  and  P—  effectiveness  for  the  two  kinds.  A 
survey  of  the  whole  field  of  cooperative  games  without 
side  payments  is  given  in  [1],  vdiich  has  a  bibliography 
of  15  itemsj  but  of  this  work,  Jentzsch  knew  only  of  the 
pioneering  investigation  of  Shapley  and  Shubik  [5].  This 
is  another  example  of  the  known  phenomenon  of  the  intrinsic 
'  '  ' 

In  fact,  the  idea  is  related  to  Blackwell's  approach— 
ability-exclu^bility  theory  [3]  \diich  appeared  already  in 
1956. 


"ripeness"  of  a  scientific  concept— leading  to  simultaneous 
independent  discovery  by  widely  separated  investigators. 

It  should  be  emphasized,  though,  that  it  is  only  in  the 
basic  recognition  of  the  difference  bewteen  o-  and  P— 
effectiveness  that  Jentzsch's  work  overlaps  that  of  others; 
the  main  result  of  this  paper  has  not  been  found  by  anybody 
else,  and  appears  here  for  the  first  time.  Indeed  other 
workers  have  approached  the  subject  from  a  somewhat 
different  viewpoint — they  have  tried  to  "live  with"  the 
difference,  whereas  Jentzsch  characterized  the  conditions 
under  which  it  could  be  eliminated  (see  [1]). 

An  attempt  has  been  made  to  keep  editorial  comment 
separate  from  Jentzsch's  original  text.  All  the  footnotes 
are  the  editor's,  as  are  the  two  "Editor's  Notes."  The 
long  formal  proofs  given  by  Jentzsch  for  Theorems  10  and 
13  have  been  replaced  by  short  intuitive  sketches.  There 
has  been  some  rearranging  of  the  material,  and  the  more 
straightforward  proofs  have  been  left  out.  Those  are  all 
the  changes. 

Since  Jentzsch  is  interested  only  in  the  question  of 
effectiveness,  he  fixes  once  for  all  a  coalition  K,  and 
considers  only  the  joint  strategies  of  the  coalition,  the 
joint  strategies  of  the  opposition,  and  the  payoff  to  the 
coalition.  The  resulting  formal  object  is  called  a 
"K— game,"  and  this  is  the  object  of  investigation  throughout. 

It  Is  formally  identical  to  Blackwell's  "game  with 
vector  payoffs"  [3]. 


The  individtial  strategies  of  members  of  the  coalition 
and  of  the  opposition,  and  the  payoff  to  the  opposition, 
are  of  no  interest  in  this  context,  and  are  therefore 
suppressed  in  the  formal  model* 
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SOME  THOUGHTS  ON  THE  THEORY  OF  COOPERATIVE  GAMES 

1.  K-GAMES 
1.1.  Definitions 

Definition  1.  T  =  r(SjT,r)  is  called  a  K— game  if 
K  is  a  nonempty  finite  set,  E  =  E(K)  =  |f  =  (f  f  (k) 

real  for  keK|  ,  S  is  a  nonempty  set,  T  is  a  nonempty  set, 
and  r  is  a  mapping  of  SxT  into  E. 

We  call  K  "the  coalition",  its  elements  "coalition 
members",  or  simply  "players."  Members  of  E  are  called 
"coalition  payoff  vectors",  or  simply  "payoff  vectors." 

If  the  coalition  members  k  anticipate  the  utilities  f(k), 
then  we  say  that  the  coalition  anticipates  the  payoff 
vector  f  (f  =  (f(^))keK)*  ^e  call  S  "the  set  of  strategies 
of  the  coalition,"  T  "the  set  of  strategies  of  the 
opposition,"  and  r  "the  payoff  function."  In  a  K— game  the 
coalition  chooses  one  of  its  strategies  seS,  and  the 
opposition  independently  chooses  one  of  its  strategies 
teT.  The  payoff  vector  r(s,t)  results. 

Definition  2.  Let  F  and  F'  be  two  K— games, 

F  =  F(S,T,r),  F'  »  r(s',T',r').  We  say  F  is  "isomorphic" 
to  F'  if  there  is  a  one— to— one  mapping  a  of  S  onto  S* 
and  a  one— to— one  mapping  t  of  T  onto  T*  such  that  for  all 
seS,  teT,  s'eS',  t*eT',  r(s,t)  ■  r'(  a(s),  T(t)), 
r'(s',t')  -  r(a"^(s'),  T-^Ct')). 
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Isomorphic  copies  of  K— games  differ  only  in  notation. 

Definition  3.  Let  feE(K),  heE(K).  We  write 

f  <  h,  if  f(k)  <  h(k)  for  all  keK 
f  >  h,  if  f(k)  >  h(k)  for  all  keK. 

If  the  coalition  has  a  choice  betv,/een  payoff  vectors 
f  and  h,  and  if  f  <  h,  f  ^  h,  then  it  will  prefer  h;  h 
obviously  guarantees  to  each  coalition  member  a  utility 
which  is  no  less,  and  possibly  greater  than  that  received 
under  f.  Let  us  assume  that  the  interests  of  the  opposition 
are  directly  opposed  to  those  of  the  coalition.  If  the 
opposition  can  determine  vdiether  the  coalition  receives 
f  or  h,  and  if  f  <  h,  f  f  h,  then  the  opposition  will  see 
to  it  that  the  coalition  only  receives  f. 

Definition  4.  Let  F  =  r(S,T,r)  be  a  K— game, 

S'CS,  T'C  T.  s'  is  called  "complete"  in  F,  if  for  every 
seS  there  is  an  s’eS'  such  that  r(s',t)  >  r(s,t)  for  all 
teT.  T'  is  called  "complete"  in  F,  if  for  every  teT  there 
is  a  t'cT'  such  that  r(s,t')  <  r(s,t)  for  all  seS. 

Definition  5.  Let  F  and  F'  be  two  K-games, 
r  -  r(S,T,r),  r'  -  r(S',T',r').  r'  is  called  a  "deflation" 
or  r,  if  S'CS,  T'CT,  r'(s,t)  -  r(s,t)  for  all  seS',  teT', 
and  s'  and  I*  are  complete  in  F. 
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The  coalition  attempts  to  obtain  the  best  possible 
payoff  vectors  and  the  opposition  tries  to  counteract 
this.  Nothing  essential  is  altered  in  the  possibilities 
open  to  either  one,  if  they  restrict  their  strategies  to 
choices  from  complete  subsets  of  their  strategy  sets. 

They  can  thus  change  from  a  K— game  to  one  of  its  deflations. 

Definition  6.  Two  K— games  F  and  F'  are  called 
"equivalent"  if  there  is  a  natural  number  N  and  a  chain 
of  K— games  F  =  Fq,...Fj^  «=  F*  such  that  for  all  n  =  1,...,N, 


F  is  a  deflation  of  F  ,  , 
n  n— 1 

F^  is  an  isomorph  of  or 

F  ,  is  a  deflation  of  F 
n— i  n 


Definition  7.  Every  K— game  F(S,T,r)  has  "character¬ 
istic  sets"  V(s),  V,  U,  U(t),  where  seS,  teT,  defined  by 


V(s)  =  -^feECK)  I  for  all  teT  f  <  r(s,t)j-  , 

U(t)  •*  -[feECK)  1  there  is  an  seS  such  that  f  <  r(s,t)j-  , 


V  =  U  V(s), 
seS 


U  =  n  U(t). 
teT 


These  sets  may  be  interpreted  in  the  following  manner: 
V(s)  is  the  set  of  payoff  vectors  which  the  coalition  can 
enforce  by  using  strategy  s.  V  is  the  set  of  payoff  vectors 
which  the  coalition  can  enforce. 
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U(t)  is  the  set  of  payoff  vectors  which  the  opposition 
cannot  prevent  by  using  strategy  t  (for  if  the  coalition 
discovers  the  "correct"  strategy  s,  then  f  <  r(s,t)). 

U  is  the  set  of  payoff  vectors  which  the  opposition 
cannot  prevent. 

Theorem  1.  If  U  and  V  are  characteristic  sets 
of  a  K— game  (according  to  Definition  7),  then  V  ^  U. 

The  opposition  cannot  prevent  any  payoff  vector  that 
the  coalition  can  enforce. 

Proof.  If  feV,  then  there  is  an  seS  such  that  f€V(s). 

Then  for  every  t,  f  <  r(s,t).  Therefore  f€U(t)  for  all 
teT.  So  feU.  f  was  arbitrary,  so  V  U. 

Definition  8.  Let  F  be  a  K— game,  U  and  V  characteristic 
sets  of  r.  r  is  called  "clear"  if  V  =  U. 

In  a  clear  K— game  the  coalition  can  enforce  precisely 
those  payoff  vectors  that  the  opposition  cannot  prevent. 

Definition  9.  Let  r(S,T,r)  be  a  K— game  with  the 
characteristic  sets  V,  U,  U(t®),  where  t^eT.  t^  is 
called  "optimal"  and  F  (S,T,r)  "classical"  if  V  ■  U(t^). 

By  using  an  optimal  strategy  the  opposition  can 
prevent  every  payoff  vector  that  the  coalition  cannot 
enforce.  In  a  classical  K— game  the  opposition  has  an 
optimal  strategy. 
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Theorem  2.  Every  classical  K— game  is  clear. 

Proof.  According  to  Theorem  1,  V  C  U.  According 
to  Definition  1,  U(t^)C>U.  From  V  =  U(t^)  it  therefore 
follows  that  V  =  U. 

Theorem  3.  The  properties  "clear"  and  "classical" 
are  invariant  under  equivalence  (Definition  6). 

The  proof  is  straightforward,  and  is  omitted. 

The  existence  of  nonclear  K— games  is  shown  by  the 
following  examples. 

Example  1.  Let 

K  =  {l},  S  =  {0,l},  T  =  {0,l}  , 

r(0,0)  =  r(l,l)  =  (1),  r(0,l)  =  r(l,0)  =  (-1), 

=  r^^i,T,r). 

The  characteristic  sets  of  are 

V(0)  =  V(l)  =  V  =  {feE(K)  1  f(l)  <  -l}, 

U(0)  =  U(l)  =  U  =  {f€E(K)  I  f(l)  <  +l}  . 

Fj^  is  not  clear. 

Player  1  (as  a  one-man  coalition)  plays  Matching 
Pennies  against  the  opposition*  Since  only  pure  strategies 
are  permitted,  he  cannot  prevent  the  loss  of  his  penny; 
i.e.,  he  cannot  "guarantee"  more  than  the  loss  of  the  penny. 
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On  the  other  hand,  the  opposition  cannot  prevent  player 
1  from  winning  the  penny. 

Example  2.  (See  Fig.  1).  Let 

K  .  {1,2},  S  -  {0.1},  T  -  {0,1}, 

r(0,0)  -  (2,  -1),  r(0,l)  -  (-2,1) 
r(l,0)  =  (1,  -2)  r(l,l)  -  (-1,2) 
r2  =  r(S.T.r). 

The  characteristic  sets  of  r2  are 
V(0)  =  {f  1  f  <  (-2,-1)}  , 

V(l)  -  (f  1  f  <  (-1,-2)}  , 

V  -  V(0)UV(1), 

U(0)  =  (f  1  f  <  (2,-1)}  , 

U(l)  -  (f  1  f  <  (-1,2)}  , 

U  =  {f  1  f  <  (-1,-1)}  . 

There  is  no  answer  to  the  question  of  how  a  player 
(or  a  coalition)  should  act  in  a  nonclear  situation  such 
as  that  in  Matching  Pennies.  J.  von  Neumann  circumvented 
these  difficulties  in  the  case  of  a  two-person  zero  sum 
game  by  introducing  mixed  strategies.  We  will  now  see  if 
something  similar  is  also  possible  for  K— games. 
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Fig.  I 


1«2.  Convex  Cooperative  Games 

Definition  10 «  Addition  and  scalar  multiplication 
on  E  ■  E(K)  are  defined  as  is  usual  for  vectors,  i.e., 

(f  +h)(k)  -  f(k)  +  h(k)  and  (cf)(k)  -  cf(k). 

Definition  11.  Let  P  ■  r(S,T,r),  T'-  r(S',T',r') 
be  two  K— games.  P'  is  called  a  "mixed  extension  of  P" 
if  s'  is  the  set  of  all  finite  probability  distributions 
over  S,  T*  is  the  set  of  all  finite  probability  distributions 
over  T  and  r'(s',t')  is  the  expectation  of  the  random 
variable  r(s,t)  when  s  and  t  are  distributed  according 
to  s'  and  t'  respectively.  Intuitively,  P'  is  obtained 
from  P  by  permitting  the  use  of  mixed  strategies. 
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Definition  12.  A  K— game  F  =  r(S,T,r)  is  called 
"convex”  is  for  every  pair  s'eS,  s''€S  and  for  every 
probability  p,  0<p<l,  there  is  an  seS  such  that 
r(s,t)  =  (1— p)r(s',t)  +pr(s'',t)  for  all  teT,  and  if 
for  every  pair  t'eT,  t''eT  and  for  every  p,  0  <  p  <  1, 
there  is  a  teX  such  that  r(s,t)  =  (1— p)r(s,t')  +  pr(s,t'') 
for  all  seS. 

Theorem  4«  Every  convex  K— game  is  equivalent  to  its 
mixed  extension. 

The  proof  is  straightforward,  and  is  omitted. 

Example  3.  The  mixed  extension  of  "matching  pennies" 
(example  1)  is  classical  with  the  optimal  strategy  of  the 
opposition  t^  =  1/2.  Matching  Pennies  thus  becomes 
classical  by  the  introduction  of  mixed  strategies. 

The  next  example  shows  that  there  are  convex  nonclear 
K— games . 

Example  4.  (See  Fig.  2).  Let 

K  =  {1,2},  S  =  {s|0  <  s  <  1},  T  =  {tjO  <  t  <  1}, 

r(s,t)  -  (l-s)(l-t)(2,-l)  +  (l-s)t(-2,l) 

+  s(l-t)(l,-2)  +  st(-l,2), 

r4  -  r(S,T,r). 

* 

In  fact,  if  r  is  any  K— game  vdiere  K  has  only  one  member 
and  S  and  T  are  both  finite^  then  the  mixed  extension  of  F 
is  classical.  Indeed,  such  a  game  is  essentially  a  finite 
two— person  zero— sum  game,  and  its  classicallty  is  equivalent 
to  the  mlnimax  theorem. 
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is  convex.  It  is  the  mixed  extension  of  r2.  Its 
characteristic  sets  are 

V(s)  =  {f|f  <  (s-2,-l-s)}  ; 

V  -  {flf  <  (-1,-1),  f(l)  +.  f(2)  <  -3}, 

U(t)  =  {f|f  <  (2-^t,2t-l)},  if  t  <  1/2  , 

U(t)  =  |f|f  <  (l-2t,4t-2)},  if  t  >  1/2  , 

U  =  U(0)  U(l)  =  {flf  <  (-1,-1)}  . 

is  not  pure.  The  opposition  cannot  prevent  the  payoff 
vector  (-1,-1),  and  the  coalition  cannot  compel  it. 


Fig.  2 
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1.3.  Perfect  Information 

We  have  seen  that  in  K— games  the  admission  of  mixed 
strategies  was  not  sufficient  to  "clarify  matters."  Now 
we  will  show  in  two  examples  that  perfect  information  does 
not  play  the  same  role  in  cooperative  games  that  it  does 
in  two— person  zero-sum  games. 

Ex^nple_5.  Let 

K  -  {l},  S  =  {0,l},  T  =  {00,01, 10, llj, 

r(0,00)  =  r(0,01)  =  (2,-1),  r(0,10)  «  r(0,ll)  -  (-2,1), 
r(l,00)  =  r(l,10)  =  (1,-2),  r(l,01)  =  r(l,ll)  -  (-1,2), 
r5  =  r(S,T,r). 

can  be  represented  by  the  "tree"  in  Fig.  3.  "K" 

indicates  a  move  by  the  coalition  and  "O"  indicates  a  move 
by  the  opposition.  is  of  perfect  information  in  the 

sense  of  von  Neumann  and  Morgenstem  [4].  The  characteristic 
sets  of  are: 


(2,-1)  (-2,1)  (1,-2)  (-1,2) 


Fig.  3 
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V(0)  =  {f|f  <  (-2,-1)}  , 

V(l)  =  {f|f  <  (-1,-2)}  , 

V  =  V(0)  U  v(l), 

U(00)  *  {f|f  <  (2,-1)}, 

U(01)  =  {f|f  <  (2,-1)  or  f  <  (-1,2)}, 

U(10)  =  {f|f  <  (-2,1)  or  f  <  (1,-2)}, 

U(ll)  =  {f|£  <  (-1,2)}, 

u  =  u(oo)  n  u(io) n  u(ii). 

We  have  U  =  V,  so  is  clear.  But  it  is  not  classical; 

the  opposition  has  no  optimal  strategy. 


Fig,  4 
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Example  6,  Let  be  the  mixed  extension  of 
(example  5).  Then  it  can  be  verified  that  (-1,-1)  is 
in  U  but  not  in  V;  indeed  if  feV  and  f(l)  =  f(2),  then 
f  <  (—1.5,— 1.5).  Hence  is  not  clear. 

Theorem  5.  A  K— game  of  perfect  information 
is  not  necessarily  classical.  There  are  nonclear  K— games 
with  perfect  information.  There  are  clear  nonclassical 
K— games.  The  mixed  extension  of  a  clear  K— game  is  not 
necessarily  clear. 

Proof.  Examples  5  and  6. 

In  von  Neumann  and  Morgenstem  the  distinction  between 
clear  and  nonclear,  and  between  classical  and  nonclassical 
games  did  not  arise.  In  their  theory  it  was  assumed  that 
the  coalition  was  concerned  only  with  the  sum  of  the  payoffs 
of  the  coalition  members,  and  that  the  coalition  could 
distribute  this  sum  arbitrarily.  How  this  should  be  done 
in  particular  (especially  when  the  "payoffs"  are  really 
"expected  payoffs")  was  not  mentioned.  In  the  next 
section  we  will  investigate  several  examples  of  side 
payments  in  K— games. 

1.4.  Side  Payments 

In  the  examples  studied  so  far  the  coalition  members 
were  not  allowed  to  make  side  payments  to  each  other. 

Now  we  wish  to  allow  the  coalition  members  to  make  side 
payments  to  each  other  in  one  form  or  another. 
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Example  7»  Let 

K  »  S  «  |s|s  real},  T  »  {fjO  <  t  <  l}, 

r(s,t)  “  (l-t)(l-s,s)  +  t(-s,l+s), 

-  r(S,T,r). 

Coalition  member  1  pays  to  member  2  the  amount  of  s 
dollars  (he  receives  — s  dollars  from  member  2  in  case 
s  <  0.)  The  opposition  does  not  know  this.  It  must  pay 
one  dollar  to  player  1  or  2,  and  may  determine  the 
recipient  by  a  chance  mechanism.  The  coalition  members 
are  guided  by  the  expected  payoff. 

The  characteristic  sets  of  Ty  are 

V(s)  »  {f I f  <  (-s,s)}, 

V  -  {flf(l)  +  f(2)  <  o}, 

U(t)  -  {flf(l)  +  f(2)  <  l}, 

U  -  {f|f(l)  +  f(2)  <  l}. 


Fig.  5 
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Example  8.  Let 

K  -  S  -  -[s  -  (s',s'')|s'  real,  s''  real  ]•  , 

T  -  {tlO  <  t  <  l},  r(s,t)  *  (1— t)(l— s',s')  +  t(— s",l+s"), 
Tg  *  r(S,T,r). 

Here  again  the  opposition  pays  one  dollar  to  one  to  the 
coalition  members,  and  may  choose  the  recipient  by  a 
chance  mechanism.  The  coalition  members  make  the  following 
agreement:  player  1  will  pay  s'  dollars  In  case  he 
receives  the  dollar  from  the  opposition;  he  will  pay  s'' 
dollars  In  case  the  dollar  goes  to  player  2.  The 
opposition  does  not  know  of  this  agreement. 

The  characteristic  sets  of  Pg  are: 

V(s)  -  {flf  <  (Min  {l-s',-s"},  Min  {s',l+s"})}, 

V  -  {f|f(l)  +  f(2)  <  l}, 

U(t)  -  U  -  V. 

Pg  Is  classical;  every  strategy  of  the  opposition  Is 
optimal. 

Examples  7  and  8  show  that  In  general  It  Is  not  the 
same  whether  the  side-payments  must  be  carried  out  before 
beginning  the  "actual  game"  (von  Nexjmann  and  Morgenstem 
[4]  only  discuss  examples  in  which  this  is  the  case)  or 
Aether  the  side-payments  may  have  strings  attached. 
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Example  9»  Let 

K  -  {1,2},  S  -  {slO  <  s  <  1000}, 

T  -  {tlO  <  t  <  1},  0  <  p  <  1, 

r(s,t)  -  (l-t)((l-p)(0,0)  +  p(-s,s))  +  t(-s,s), 

Tg  -  r(S,T,r). 

The  characteristic  sets  of  Fg  are: 

V(s)  -  {f|f  <  (-s,ps)}, 

V  -  {f|f  <  (0,  lOOOp)  and  pf(l)  +  f(2)  <  o}, 

U(t)  -  {fjf  <  (0,  1000  ((l-t)p  +  t))  and  f(l)  +  f(2)  <  o}, 
U  -  U(0)  -  {f|f  <  (0,  lOOOp)  and  f(l)  +  f(2)  <  o}. 

Fg  is  not  clear.  To  be  sure«  every  payoff  vector  that 
can  be  at  all  prevented  by  the  opposition,  can  already 
be  prevented  by  using  the  strategy  t  ■  0;  but  t  -  0  is  not 
optimal.  Figure  6  illustrates  the  case  p  «  1/2. 


Fig.  6 
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Fg  can  be  interpreted  as  follows:  the  coalition 
members  have  no  ready  cash  at  the  outset.  However, 
player  1  has  prospects  of  a  bank  loan  in  the  amoimt  of 
1000  dollars.  He  promises  s  dollars  to  his  coalition 
partner  in  case  he  should  receive  the  loan.  The  bank 
makes  inquiries  about  player  1  from  the  opposition.  If 
the  opposition  gives  a  favorable  report,  then  player  1 
will  get  the  credit;  otherwise  he  will  get  it  only  with 
probability  p. 

The  coalition  knows  the  probability  p.  However  it 
only  will  learn  indirectly  if  the  opposition  has  given 
an  unfavorable  report,  and  then  only  vdien  credit  is 
refused  player  1.  It  is  again  assumed  that  the  coalition 
members  are  guided  by  the  expected  payoff  (player  1 
naturally  must  subtract  the  bank  debt  from  his  accoxmt). 
Our  example  has  been  kept  very  simple.  For  instance, 
we  have  neglected  interest.  The  availability  of  cash 
plays  a  large  role  in  economic  theory,  as  well  as  in 
practice.  Our  example  shows  that  one  cannot  count  on 
"dear'*  cooperative  games  as  models  for  situations  in  \diich 
the  availability  of  cash  plays  a  role. 

2.  K-GAMES  WHOSE  PAYOFFS  ARE  CATALOGUES 


2.1,  Catalogues.  K-Games  Whose  Payoffs  Are  Catalogues 

Definition  13.  Let  K  be  a  coalition,  E  ■  E(K).  A 
subset  F  of  E  is  called  a  "K— catalogue"  or  simply  a  "catalogue" 

if 

4'- 

^  . 


-23- 


F  is  nonempty,  (Kl), 

F  is  convex,  (K2), 

and  f  <  f'  and  f'eF  imply  feF,  (K3). 

(K3)  says  that  F  contains  all  the  vectors  that  it  dominates. 

Example  10.  For  each  real  y,  let 
F(y)  «  {feE(K)l  f(k)  <  y}  . 

We  call  F(y)  a  "von  Neumann  K— catalogue. " 


Definition  14.  If 

F„  ^  E,  p„  2  0,  F  +  0  for  n  -  1 . N,  fJJ.j  p„  -  1, 

then  let 


E^  ,  p  F  =  {feE|f  - 
n-1  *^n  n  L  ' 

Theorem  6.  If  for  n 

and  if 


-  1, 


• • fN,  F^  is  a  K-catalogue, 


,N 


p  >  0 ,  E  ■  ,  p 
^n  —  ^  n«l  ^n 


,N 


1,  E"  ,  p  F 

*  n**l  *^n  n 

then  F  is  likewise  a  K— catalogue. 


F, 


In  v;ords :  a  convex  combination  of  K— catalogues  is  a  K— 
catalogue.  Intuitively,  if  the  coalition  can  with 
probability  p^  select  an  arbitrary  payoff  vector  from  the 
catalogue  F^^,  then  it  can  certainly  select  an  arbitrary 
payoff  vector  from  the  catalogue  F. 

The  proof  is  straightforward  and  is  omitted. 

- - 

Steams  [6]  calls  this  "comprehensiveness. 


M 
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Definition  15 »  We  call  F  a  "K— game  whose  payoffs  are 
catalogues",  or  a  "K— game  for  catalogues",  if  M,N,L,W 
are  nonempty  finite  sets, 

^  ^  ®  ^t€L  h~ 

d  is  a  mapping  of  the  cartesian  product  MxNxL  into  W 
(so  that  d(m,n,l)€W  for  all  meM,  neN,  -t-eL),  is  a 
K— catalogue  for  all  weW, 

X  -  {x lx  -  >  0  for  m€M,  -  l}, 

S  -  {s|s  -  xeX,  f^€F„  for  mcM,  wew}, 

T  -  {tit  -  t^  >  0  for  ntN,  t„  -  l}, 

'  ^mtM^ncN^teL  =‘mVtfr.,d(m,n,<,) 
r  .  r(S,T,r). 

We  then  also  write  F  =  F(M,N,L,W,z,d, 

In  a  K— game  for  catalogues,  the  coalition  selects  its 

* 

pure  fighting  strategies  meM  and  its  distribution  methods 

(f—  )  ti  with  probabilities  x  ,  where  f  eF  for  weW. 

'  raw  w€W  m  raw  w 

The  opposition  independently  chooses  one  of  its  pure 
strategies  n  with  probability  t^^.  Chance  selects  one  of 
its  "strategies"  I  with  probability  z^.  If  the  fighting 
strategy  m  and  strategies  n  and  I  are  used,  a  situation 
w  results  in  \^lch  the  coalition  is  entitled  to  choose  one 

— ~Tf - 

A  "strategy"  in  the  sense  of  definition  1  is  a  pair 
consisting  of  a  "fighting  strategy"  and  a  "distribution 
method. " 
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payoff  vector  from  the  catalogue  F^.  According  to 
plan  it  selects  Thus  the  vector  froM(m,n,t)  ^^esults 

with  probability 


Theorem  7.  K— games  for  catalogues  are  convex. 


The  proof  is  straightforward,  and  is  omitted. 


Editor's  Note;  K— games  for  catalogues 
are  a  natural  generalization  of  K— games  with 
unrestricted  side  payments.  In  the  latter, 
strategies  (more  precisely,  "fighting 
strategies")  x  and  t  are  chosen  by  the 
coalition  and  opposition  respectively;  the 
resulting  total  payoff  v(x,t)  can  then  be 
divided  in  an  arbitrary  way  by  the 
coalition.  Conceivably,  the  coalition  could 
even  throw  away  part  of  the  total  payoff. 
This  means  that  the  actual  result  of  the 
strategies  (x,t)  is  the  von  Neumann  K— 
catalogue 

^  ^€K  -  v(x,t)} 

from  which  the  coalition  may  choose  any 
payoff  vector  it  pleases  (see  Fig.  7). 
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In  a  K— game  for  catalogues,  the  payoff 
to  a  strategy  pair  (x,t)  is  not  necessarily 
a  von  Neumann  catalogue,  but  may  be  an 
arbitrary  catalogue.  This  could  result 
from  a  situation  in  vhich  side  payments  are 
permitted  but  somehow  restricted,  or  side 
payments  are  unrestricted  in  monetary  terms 
but  utility  is  not  linear  in  money  (see 
example  11  below). 

Briefly:  A  K— game  for  catalogues  is  a 
finite  two— person  game  in  matrix  form,  in 
which  the  entries  of  the  matrix  are  K— 
catalogues  rather  than  numbers.  The  two 
"players"  of  the  game  are  the  coalition 
and  the  opposition.  After  a  play  is 
completed,  the  coalition  picks  a  payoff 
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vector  from  the  catalogue  that  resulted  from 
the  play.  Provision  is  also  made  for  chance 
moves. 

Example  11.  If 

y  >  0,  B(y)  =  {fsE(K)l  exp(f(k))  <  yj-, 

then  we  call  B(y)  "Bernoullian. ” 

Explanation:  An  amount  y  is  divided  among  the 
coalition  members.  Following  Bernoulli,  the  members  have 
logarithmic  utility  functions.  Assuming  an  appropriate 
choice  of  scale,  coalition  member  k  therefore  gets  the 
utility  log(y(k))  from  the  portion  y(k)  >  0.  From 
Zkgj^y(k)  <  y  and  f(k)  *  log(y(k))  it  follows  that 
^keK  ^  y*  B(y)  is  convex.  Intuitively,  B(y) 

is  the  set  of  payoff  vectors  that  are  accessible  to  the 
coalition  if  it  has  the  amount  y  to  divide. 

2.2.  K-Oames  For  Catalogues  From  3 

In  the  following,  K  will  be  an  arbitrary  but  fixed 
coalition.  When  sets  of  catalogues  are  mentioned,  this 
will  mean  that  the  catalogues  are  all  K—catalogues  for 
the  same  K. 

Definition  16.  If  0  is  a  nonempty  set  of  catalogues, 
and  r  -  r(M,N,L,W,z,d,  is  a  K— game  for  catalogues 

which  has  the  property  that  F^eO  for  all  wgW,  then  we  call 
r  a  K— game  "for  catalogues  from  3." 
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Example  12 «  Let  8j^  be  the  set  of  all  von  Neumann 
catalogues  F(y).  We  call  a  K— game  for  catalogues  from 
a  "von  Neumann  K— game." 

We  will  see  later  that  von  Neumann  K— games 
are  always  classical.  In  order  to  demonstrate  this  and 
more  general  results,  we  need  some  more  definitions  and 
preliminary  theorems. 

Definition  17.  A  set  0  of  catalogues  is  called 
"clear"  if  every  K— game  for  catalogues  from  3  is  clear. 

A  set  3  of  catalogues  is  called  "classical"  if  every 
K— game  for  catalogues  from  3  is  classical. 

Theorem  8.  Every  classical  set  of  catalogues  is 
clear. 

Proof:  Follows  from  Theorem  2. 

Example  13.  We  stated  above  that  the  set  3j^  of 
von  Neumann  catalogues  is  classical,  and  that  this  would 
be  demonstrated  in  the  sequel.  It  can  be  shown  that  the 
set  32  of  Benoullian  catalogues  B(y)  (example  11)  is  also 
classical. 

Definition  18.  If  3  is  a  nonempty  set  of  catalogues, 

then 

CH(3)  -  {fCE(K)|F  -  p^F^,  >  0,  F^€F,  Pj^-  1 


We  call  CH(3)  the  "convex  hull"  of  3 
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Theorem  9.  CH(3)  consists  of  catalogues. 

Proof:  Theorem  6. 

Theorem  10.  If  3  is  a  set  of  catalogues,  F  a  K— game 
for  catalogues  from  CH(3),  then  there  is  a  K— game  for 
catalogues  from  3  vHiich  is  equivalent  to  F. 

The  idea  of  the  proof  is  as  follows:  each  strategy 
triple  (opposition,  coalition,  chance)  in  F  yields  a 
catalogue  0  in  CH(3).  The  catalogue  0  is  a  probability 
combination  of  catalogues  3^  in  3,  say  with  probabilities 
Pj^.  If  instead  of  awarding  3  for  the  given  strategy  triple, 
we  allow  chance  to  choose  3^  with  probability  p^  and  then 
award  3^,  we  get  the  desired  K— game  for  catalogues  from 
3  that  is  equivalent  to  F.  Details  of  the  proof  are  left 
to  the  reader. 

Theorem  11.  If  a  set  3  of  catalogues  is  clear,  then 
CH(3)  is  also  clear.  If  a  set  3  of  catalogues  is  classical, 
then  CH(3)  is  also  classical. 

Proof :  Follows  from  Theorems  3  and  10. 

Definition  19.  Let  3  be  a  nonempty  finite  set  of 
catalogues, 

F«  ■  ^  F,  F.  the  convex  hull  of  Li  F, 

^  Fe3  ^  FeO 


Fp  -  (I-p)Fq  +  pFj  for  0  <  p  <  1 
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3  is  called  r.o.  (’’real— ordered",  i.e.,  ordered  like  the 
reals)  if  for  every  FeB  there  is  a  p  such  that  0  <  p  <  1 
and 

F  =  Fp,  (r.o.  1) 

and  if  for  every  f^Fp  there  is  an  and  an  such 

that 

f  =  (l-p)fQ  +  pf^  and  f Q  <  f  <  (r.o.  2) 

A  set  of  catalogues  is  called  "r.o."  if  every  finite 
nonempty  subset  of  catalogues  is  r.o. 

Editor's  Note;  That  (r.o.  2)  does  not 
follow  from  (r.o.  1)  can  be  seen  by  the 
example  sketched  in  Fig.  8.  If  we  define 
3  =  {Fp=  (I-p)Fq  +  pF^IO  <  p  <  l},  then 


Fig.  8 
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3  satisfies  (r.o.  1)  but  not  (r.o.  2); 
indeed  (—2,3)  there  do  not 

exist  fQ^FQ  and  such  that  fQ  <  (—2,3)  < 

and  f  =  1/2  +  1/2 

Theorem  12.  3^^,  the  set  of  von  Neumann  catalogues 
(see  example  10),  is  r.o. 

This  is  geometrically  evident.  The  formal  proof 
is  left  to  the  reader. 

Theorem  13.  Every  r.o.  set  of  catalogues  is  classical. 

The  idea  of  the  proof  is  as  follows:  Because  3  is 

r.o.,  it  is  possible  to  associate  with  each  F  in  3  a  real 

"index"*  a  such  that  (l-p)F^  +  pF^  =  ^(i_p)a  +  pp* 

F^  ^  Fp  if  and  only  if  a  ^  P.  The  coalition  is  therefore 

interested  in  playing  in  such  a  way  as  to  maximize  the 

expected  value  of  the  index  and  the  opposition  in  minimizing 

** 

it.  Thus  we  have  essentially  a  finite  two— person  0— sum 

*** 

game,  and  such  games  are  classical.  The 
details  of  the  proof  are  left  to  the  reader. 

Corollary.  The  set  of  von  Neumann  catalogues  is 
classical.  Every  von  Neumann  K— game  is  classical. 

This  is  the  "social  utility  function"  mentioned  in 
the  introduction. 

Finiteness  is  specified  in  definition  15. 

See  footnote  on  page  14. 
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Proof:  Theorems  12  and  13. 

Theorem  13  does  not  provide  us  with  all  of  the 
classical  sets  of  catalogues.  This  is  illustrated  by  the 
following  example. 

Example  14.  Let 
K  =  {1,2}, 

F  =  {f|f(l)  +  f(2)  <  1,  f(l)  <  1,  f(2)  <  1}, 

H  =  {flf(l)  +  f(2)  <  1,  f(l)  <  1,  f(2)  <  1}. 

33  =  {f,h}. 

83  is  obviously  not  r.o.  ((r.o.  1)  is  false).  It  is, 
however,  classical;  indeed  any  mixed  strategy  of  the 
opposition  that  utilizes  every  pure  strategy  with  positive 
probability  is  optimal. 

The  converse  of  Theorem  8  is  also  false.  There  are 
clear  sets  of  catalogues  that  are  not  classical. 

Example  15.  K  =  |l,2j-, 

3^  ={{f|f(l)<  0},  {flf(2)  <  0}}  . 

3^  is  clear  but  not  classical.  Four  cases  can  arise: 

V  -  U  -  {flf  <  (0,0)}. 

V  -  u  -  {f|f(i)  <  0}, 

V  -  U  -  {f|f(2)  <  0}, 

V  -  U  -  E({i,2}). 
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Example  15  shows  that  the  definition  of  catalogue  admits 
quite  pathological  cases.  In  the  following  section  we 
will  introduce  the  concept  of  a  "regular"  catalogue. 

The  converses  of  Theorems  8  and  13  are  valid  for  regular 
catalogues. 

Our  final  example  is: 

Example  16.  It  can  be  shown  directly  that  the  set 

32  of  Bernoullian  catalogues  is  r.o.^  from  vjhich  it 

follows  by  Theorem  13  that  it  is  classical  (as  remarked 

in  example  13).  In  addition  to  the  Bernoulli  utility 

functions  there  is  a  family  of  other  utility  functions 

(obtained  as  solutions  of  a  differential  equation  of  3rd 

order  with  one  parameter)  that  generate  r.o.  and  therefore 

classical  sets  of  catalogues.  We  will  not  deal  with  them 
* 

here. 

3.  K-GAMES  FOR  REGULAR  CATALOGUES 


3.1.  Regular  Catalogues 

Inner  products,  the  norm,  and  limits  in  E  are  as 
defined  as  usual;  that  is,  f.h  ®  “  \/f •  f , 

and  lim  f  =  f  if  and  only  if  lim  f„  (k)  »  f(k)  for  all 
k  (or  equivalently,  lim  jf  —  f^j  =  0).  Furthermore, 
we  agree  that  f  >  0  shall  mean  f(k)  >  0  for  all  ksK. 
- - 

On  the  other  side  of  the  ledger,  it  is  easy  to  give 
examples  of  utility  functions  that  generate  sets  of 
catalogues  that  are  neither  r.o.  nor  clear  nor  classical. 
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Deflnltion  20.  Let  ueE,  u  >  0  and  F  E,  F  f  0. 

Then  we  define  u(F)  “  ®^Pf€F  “  -[feFlu.  f  ■  u(F)]-  . 

Definition  21.  A  catalogue  F  is  called  "regular" 
if  for  all  ueE  such  that  u  >  0  we  have 

u(F)  <  »,  (K4) 

F  is  closed.  (K5) 

Example  17.  If  f^^^E  for  n  =  1,...,N,  and 
F(£i,...,f^)  -  {fcElf  <  p„£„.  p„  >  0,  P„  -  l}  . 

then  we  say  that  F  is  "generated"  by  the  payoff  vectors 

fl,...,fn. 

Example  18.  If  F  is  a  catalogue^  feE,  and  for  all 
f'eF  we  have  f'  <  f,  then  we  say  F  is  "bounded"  (short 
for  "bounded  from  above").  Catalogues  generated  by  a 
finite  number  of  payoff  vectors  are  bounded.  Bounded 
closed  catalogues  are  regular.  Catalogues  generated  by 
a  finite  number  of  payoff  vectors  are  regular. 

¥ 

Geometrically,  a  regular  catalogue  F  is  one  which 
has  a  supporting  hyperplane  in  each  strictly  positive 
direction.  That  is,  for  each  u  >  0  there  is  hyperplane 
perpendicular  to  u  that  supports  F.  Von  Neimiann  catalogues 
are  not  regular.  Bemoullian  catalogues  are  regular.  In 
general,  catalogues  generated  by  utility  functions  Vj^  of 

the  coalition  members  are  regular  if  Vj^(y)/y  -•  0  as  y 
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Letnma  1 .  If  F  is  a  regular  catalogue j 
f^eF  n  =  1,2,...  an  arbitrary  sequence  of  payoff  vectors 
^  F,  then  at  least  one  of  the  following  two  cases  applies 

Case  1;  For  some  subsequence  of  lim  fcF. 

Case  2;  For  some  subsequence  (f _ ),  lim  |f _ |=  +  •, 

- ^ -  nr  ’  nr ' 

-1 

lim  Ifj^^l  fjjj,  =  ecE  and  |e|  =1,  e  <  0. 

Proof :  The  sequence  (fjj)  is  either  bounded  or 
unbounded  (in  norm). 

Case  1:  If  the  sequence  (fj^)  is  bounded  then  it 
contains  a  convergent  subsequence;  this  converges  to  an 
element  of  F,  because  F  is  closed. 

Case  2:  If  the  sequence  (f^^)  is  unbounded  then  it 
contains  a  subsequence  whose  sequence  of  norms  tends  to 
infinity.  If  we  divide  every  element  of  this  sequence  by 
its  norm,  we  will  obtain  a  sequence  of  unit  vectors.  This 
is  bounded  and  therefore  contains  a  convergent  subsequence 
The  set  of  unit  vectors  is  closed;  the  unit  vectors 
therefore  converge  to  a  unit  vector.  Now  it  remains  to 
be  shown  that  for  this  unit  vector  e  we  have  e  <  0, 
i.e.,  e(k)  <  0  for  all  keK. 

Let  us  assume  there  is  a  k''€K  such  that  e(k'*)>  0. 
Define  ueE  by  the  expression 

-1 

u(k')  *  1  for  k'  f  k'',  u(k'')  ■  (e(k"))  (|k|  +  1), 
where  |  K|  is  the  number  of  coalition  partners.  Then 
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u.e  -  u(k'')e(k")  +  i  u(k')e(k') 

and  because  e(k’)  >  —1,  u.e  >  (iKj  +  1)  —  (iKj—  1)  «  2. 

Because  lim  If  =  e,  for  sufficiently  large  n^ 

we  have  u.  (If  ^1"”^  f _ )  >  1.  Then  it  follows  that 

*  nr  *  nr  — 

u.f  >lf  ^1  for  sufficiently  large  n  and  since 
nr  — nr  '  r 

(f  )c:F,  lim  jf  j  =  +  *  ,  it  follows  that  u(F)=  +  *. 

V  nr'^  '  I  nr'  '  '  ' 

But  since  u  >  0  this  contradicts  the  definition  of  a 
regular  catalogue.  This  completes  the  proof. 

Theorem  14.  If  F  is  a  regular  catalogue j  ueE, 
and  u  >  0,  then  l/u  is  a  nonempty,  bounded,  closed  and 
convex  set. 

Proof;  There  is  a  sequence  of  payoff  vectors  f^^ 

such  that  f  eF  and  lim  u.f„  =*  u(F).  Let  us  apply  Lemma  1 
n  n  stet  ^ 

to  this  sequence.  Suppose  Case  2  applies;  we  then  have 

limlfnrl  '^•^nr“  ^  l^nr^  ^^nr“  ® 

with  jej  =1  and  e  <  0.  Then  lim  ® 

lim  u.  (jf^^l  ®  <  0,  a  contradiction.  Therefore, 

Case  1  must  apply:  lim  f  ^  “  feF.  For  this  f,  u.f  *  lim  u.f  ^ 
■  u(F),  therefore  feF/u;  so  F/u  is  nonempty.  Next,  F/u 
must  also  be  bounded;  otherwise  there  would  be  a  sequence 
f^  in  F/u  which  contains  no  convergent  subsequence. 

Lemma  1  applied  to  this  sequence  would  result  in  u.  u(F), 
lim  therefore  lim  u.  (If^^l  ^  f^^^)  «  0  and 

limjf  ^|u. f^^  -  u.e  <  0,  a  contradiction.  Finally,  as 
the  Intersection  of  the  convex  and  closed  set  F  and  the 
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convex  and  closed  hyperplane  l^flu.f  ■  u(f)j-,  F/u  is 
closed  and  convex. 

Lemma  2.  If  F  is  a  regular  cataloguei  hcE,  and 
u.h  <  u(F)  for  all  ueE  such  that  u  >  0,  then  heF. 

Proof :  Since  F  is  nonempty  and  closed  (K5),  there 
is  an  feF  such  that 

(h-f).(h-f)  <  (h-f).  (h-f)  for  all  f'eF,  (1) 

F  is  convex.  Therefore  for  the  same  f,  the  following  also 
holds: 

(h-f).f  =  supf.^P  (h-f).f'.  (2) 

Because  of  (K3),  f  <  h,  i.e., 

(h-f)  >  0;  (3) 

for  otherwise  we  could  define  f'  by  f'(k)  =  Min  -j^f (k),h(k) j-. 
Then  we  would  have  feF  and  f'  <  f,  and  so  according  to 
(K3),  f'eF.  Hence 

(h-f).  (h-f)  =  (h-f).  (h-f)  -  ^  j^(j^)(f(k)-h(k))2, 

contradicting  (1);  this  establishes  (3).  Next,  select  an 
arbitrary  but  fixed  ueE  with  u  >  0.  For  real  c  >  0,  set 
h  —  f  +  cu.  Certainly  u^eE  and  u^>  0,  therefore 
h.u^  <  u^(F),  by  hypothesis.  Therefore 

(h— f).h  +  cu.h  <  sup^igj,  ((h— f).f'  +  cu.f') 

<  supji^p  (hr-f).f'  +  csup^i  i^pU.f '. 
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Application  of  (2)  and  Definition  20  yields 

(h— f).h  +  cu.h  <  (h— f).f  +  cu(F),  i.e., 

(l>-f)*(h— f)  <  c(u(F)  —  u.h)  for  all  c  >  0. 

Since  u(F)  —  u.h  is  finite,  this  is  only  possible  if 
(l>-f).(h— f)  =  0;  therefore  h  «  f.  This  proves  heF. 

Theorem  15.  If  F  and  H  are  two  regular  catalogues, 

0  <  p  <  1,  G  =  (1— p)F  +  pH,  then  G  is  a  regular  catalogue. 

Proof;  It  follows  from  Theorem  6  that  G  is  a  catalogue. 

We  must  establish  the  fact  that  G  has  the  properties  (K4) 

and  (K5)  in  Definition  21. 

Let  ueE,  u  >  0.  Then  u(G)  =  (1— p)u(F)  +  pu(H). 

Therefore  G  has  the  property  (K4).  Now  we  must  show  that 

G  is  closed  (K5).  For  p  *0  (G  *  F)  and  p  >=1  (G  =  H), 

there  is  nothing  to  prove.  So  let  0  <  p  <  1.  If  g^cG 

for  n  =  1,2,...,  and  lim  g^^  =  g>  then  there  are  sequences 

f^eF,  n  ®  1,2,...  such  that  for  all  n,  g^“  (1— p)f^+  ph^. 

We  apply  Lemma  1  to  the  sequence 

Case  1:  lim  f^^«  feF.  Because  h^^»  ^ 

there  is  an  heH  such  that  lim  h^^«  h  «  p~^(g  — (1— p)f); 

therefore  g  -  (1— p)f  +  ph,  geG. 

Case  2  cannot  occur.  For  if 

-1 

lim  Ifjjyl  -  +  •>  lim  |  f^r"  e  <  0, 


then  we  would  have 
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lim  ih  „1  ■  +  ®  and  lim  jh  ]  „  ■  — e  >  0 

'nr'  nr  ‘  nr  — 

(p  is  different  from  zero  and  one  and  the  sequence 
(^j,)is  convergent,  therefore  bounded.)  However,  Lemma  1 
applied  to  the  sequence  would  give  the  result  that 

lim  Ih^^l  ^h  ^  <0,  since  (h^^)  can  contain  no  convergent 
subsequence.  Since  the  requirements  je]  =  1,  e  <  0,  — e  <  0 
are  irreconcilable, the  proof  is  complete. 

Theorem  16.  If  3  is  a  set  of  regular  catalogues, 
then  CH(3)  is  also  a  set  of  regular  catalogues. 

Proof;  Follows  from  Theorem  15. 


Lemma  3.  If  F  and  H  are  two  regular  catalogues, 
and  if  for  geE  we  set  P(g)  =  {pjO  <  P  <  Ij 
g  “  (1— p)f  +  ph,  feF,  heH|,  then  P(g)  is  convex  and  closed. 


Proof ;  Convexity  is  straightforward.  To  prove 
closedness,  let  Pj^€P(g)  for  n  ■  1,2,...,  lim  p^  -  p. 
There  are  sequences  h^eH  such  that  for  n  »  1,2,... 


g  *  (1— p  )f  +  p  h  . 


(1) 


Let  us  apply  Lemma  1  to  the  sequence  f^. 


Case  1:  lim  f^^  -  f,  feF  (2) 

We  again  apply  Lemma  1  to  the  appropriate  sequence  {^^r}* 
Case  1.1.  The  sequence  a  convergent 

subsequence.  Then  we  have 
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Pnru"  ^nru"  H”  ‘'nru' 

passing  to  the  limit,  we  obtain  g  =*  (1— p)f  +  ph,  feF, 
heH,  and  so  peP(g). 

Case  1.2;  lim  f  =  feF,  lim  Ih  I  =  +  *, 
nru  '  nru'  * 

-1 

lira  l^nrpl  *^nru“  ®  1  l®l  =  Because  of  (1)  and  (2), 
this  is  only  possible  if  lim  p^=  p  *  0.  If  we  show  that 
geF,  then  we  will  have  shown  that  peP(g).  Now  because 


of  (1)  and  lim  0  and  (2), 


-1 


g  -  £  -  lim  =  11m  (P„rul>'„rul)<l''nrul 


g 


fie  <  0, 


therefore  g  <  f,  feF;  so  according  to  (K3),  g€F. 

Case  2:  lim  If^^^.!  =  +  »,  lim  If^rl"^  ^nr  “  |e|“ 

e  <  0.  Again  we  will  apply  Lemma  1  to  the  corresponding 
sequence 

Case  2.1  (a  subsequence  of  h^^  converges)  is 
symmetric  to  Case  1.2;  one  proves  that  p  =  1  and  gcH, 
from  which  it  follows  that  p€P(g). 

Case  2.2:  lim  If^rnl*  l^^nru^"  "" 

lim  |f  ^  |-1  f  -  e.,  lim  \h  |“^  h  =  e,  , 

'  nrji'  nrii  f  ‘  nru'  nru  Hi' 

®f  ®h  —  n  >  nQ  it  were  always  true  that 

0  <  Pj^  <  1,  then  it  would  be  true  for  n^^  >  Uq  that 

Is  -  ^nrul”^  “  l^nru"  ^r^^^nru" 

limit  we  would  have  e^  -  ~^f '  this  leads  to  the 
contradiction  |e£|  *  follows  that 
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■  0  for  infinitely  many  n,  or  «  1  for  infinitely 
many  n;  then,  however,  lim  p^  *  0,  or,  respectively, 
lim  p^  =  1.  In  each  case,  though,  p^  =  p  for  certain  n. 
Therefore  peP(g),  and  the  proof  is  complete. 

Note:  3y  repeated  application  of  Lemma  1,  we  have 
used  both  the  fact  that  the  catalogues  F  and  H  are  closed, 
as  well  as  their  property  (K4).  Lemma  3  is  not  valid  for 
closed  nonregular  catalogues. 

3.2.  Clear  Sets  of  Regular  Catalogues 


Theorem  17.  If  3  is  a  clear  set  of  regular  catalogues 
and  if  F  and  H  are  in  3 ,  then  F U  H  is  convex. 

Proof:  For  geE  let  P(g)  be  as  in  Lemma  3.  P(g)  ^  0 
if  and  only  if  g  is  an  element  of  the  convex  hull  of  FUH. 
Further,  0€P(g)  if  and  only  if  geF,  and  l€P(g)  if  and  only 
if  geH.  We  must  show  that  OeP(g)  or  leP(g)  if  P(g)  ^  0. 

Let  P(g)  f  0.  According  to  Lemma  3,  P(g)  is  convex  and 
closed.  Therefore,  there  are  probabilities  p',p''# 

0  ^  P'  <  P'*  £  1  such  that  P(g)  =  |p|p'  <  P  <  p''}  • 

Let  c  =  Min  {pS  1“P'*}‘  If  c  =0,  then  p'  “Oorp'*  “1, 
and  0€P(g)  or  l€P(g).  Therefore  it  is  sufficient  to  show 
that  c  =  0. 

As  an  aid  let  us  define  a  K— game  F  for  catalogues 

O 

from  CH(3). 
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Pg  -  r(M,N,L,W,z,dXF^)^^^j),  where 
M  -  {0,l}>  N  =  {0,l},  L  =  {o},  W  =  {00,01,10,11}, 
d(in,n,0)  =  ran, 

^00  “  +  (p'  “  ^01  “  +  P"« 

F^O  “  (l-P')F  +  P'H,  =  (1-p"  -c)F  +  (p”  +  c)H 

Then 

X  =  {(xq,  x^)1xq  >  0,  Xj^  >  0,  Xq  +  x^  =  1}  , 

T  =  {t  =  (tQ,  tj^)l  tQ  >0,  >  0,  tQ  +  t]^  “  1}, 

S  =  {s  -  (x„.Xp  (X(,,Xi)€X,  £^€fJ, 

and  If  we  simply  write  In  place  of  ^m.mn' 

then 

r(s,t)  -  XQtQfQo  +  XQt^fQj^  +  x^t^f^Q  + 

Choose  teT  arbitrarily,  t  ■'(tQ,tj^).  We  will  now  define 
seS  so  that  Xq  •*  t^,  Xj^  =  tQ, 

^00“  ^^”P*  ■’■  ^P'  “  ^01"  (l“P’')f  ■•■  P’*^^ 

f^O”  (l-p')f  +  P'h,  (1-p"-  c)f  +  (p"+  c)h, 

where  feF,  heH.  Then  for  this  t  and  the  s  we  have  just  defined, 
we  have  r(s,t)  ■  (1— p)f  +  ph,  where  p  =  ^qP*  ^  ^iP''* 

Because  of  the  convexity  of  P(g),  we  have  peP(g).  We  can 
therefore  select  feF  and  heH  such  that  (1— p)f  +  ph  «  g. 

Thus  for  every  teT  there  is  an  seS  such  that  r(s,t)  -  g. 

Hence 

geU, 


(1) 
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where  U  is  as  defined  in  definition  7. 

3  was  assumed  to  be  clear.  According  to  Theorem  11, 
CH(0)  is  also  clear.  F  is  a  K— game  for 

O 

catalogues  from  CH(3).  Therefore  V  =  U  must  be  true,  and 
so  by  (1),  geV.  So  there  is  an  seS  such  that  for  all 
teT  we  have  r(s,t)  >  g.  For  this  s  there  are  two 
possibilities:  1.  Xq  =  1,  2.  Xq  <  1. 

1.  Xq  =  1,  Xj^  =  0.  For  t'  =  (1,0),  we  must  have 
r(s,t')  g*  But  this  means  fQQ  >  g.  So  there  must  be 

an  feF  and  an  heh  such  that  Fqq  =  (1— p'  +  c)f  +  (p'—  c)h  >  g 
Because  of  the  property  (K3)  of  the  catalogues  F  and  H, 

there  are  even  feF  and  heH  such  that  (1— p'  +  c)f  +  (p'—  c)h 

Therefore  (p'—  c)  eP(g)  =  |p|p'  <  P  <  P''}*  Because 

c  >  0,  this  is  only  possible  if  c  =  0. 

2.  Xq  <  1.  For  t''  =  (0,1),  we  have  r(s,t'')  >  g. 

So  r(s,t'*)  =  XqFqj^  +  >  g.  Hence  there  must  be 

elements  fQ-F,  f^^eF,  hQeH,  h^eH  such  that  XQ(l-^'')fQ  + 
Xj^(l— p''—  c)f2^  +  XQp''hQ  +  Xj^(p''  +  c)h-|^  >  g.  Because  of 
the  convexity  of  F  and  H,  then,  there  are  also  elements 
feF  and  heH  such  that  (1— p''—  X2^c)f  +  (p'*  +  c)h  >  g. 

As  above,  we  conclude  from  this  that  (p*'+  Xj^c)  €P(g), 
from  vhich  because  of  Xj^  >  0  it  follows  that  c  ■  0. 

Thus  it  has  been  shown  in  each  case  that  we  must  have  c  >  0. 

Theorem  18.  If  0  is  a  clear  set  of  regular  catalogues, 
FeB,  HeO,  f'eF,  h'eH,  0  <  p  <  1,  g  -  (1— p)f'  +  ph',  then 


there  are  elements  feF,  heH  such  that  (1— p)f  +  ph  *  g  and 
moreover j  either  f<g<h  orh<g<f. 

Proof.  By  the  given  assumptions,  g  is  an  element  of 
the  convex  hull  of  F  U  H.  According  to  Theorem  17,  F  U  H 
is  itself  convex,  therefore  g  eF  U  H.  There  are  three 
possible  cases:  1.  geF  and  geH,  2.  geF  and  g^H, 

3.  g^F  and  geH. 

1.  If  geF  and  geH,  then  we  can  select  f  =  g  =  h. 

2.  This  case  is  symmetric  to  the  third  case. 

Thus  the  assertion  in  case  3  remains  to  be  proved. 

Assume  g^F,  geH.  We  define  a  K— game  with  catalogues 
from  3  as  follows: 

=  r(M,N,L,W,2,d,(F^)^g^)  with  M  =  {o},  N  -  {o,l}  , 
L  =  {0,l},  W  =  {0,l},  z  =  (zQ,zp  =  (1-P,P), 
d(0,0,0)  =  0,  d(0,n,'t.)  =  1  for  (n,-t)  ^  (0,0), 

Fo  =  F,  Fj^  =  H. 

In  simplified  notation  we  have  the  following: 

S  ■  -[sis  -  (f,h),  feF,  hen]-, 

T  “  1 1  *  (tQ,t2^),  tg  0,  tj^  0,  tQ  +  tj^  ■  1^, 

r(s,t)  »  tQ(l-p)f  +  (tQp  +  t^)h. 

Choose  teT  arbitrarily,  t  ■  Because  p  >  0  and 

teT,  (t^p  +  tj^)  >  0.  Because  h'eH  and  geH,  since  H  is 
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-1 

convex,  (CqP  +  t)  (tQph'  +  tj^g)  =  h"€H.  If  we  set 
s  =  (f*,  h''),  then  seS  and  r(s,t)  ■ 

-1 

r(s,t)  =  tQ(l-p)f'  +  (t^p  +  tj^Xt^p  +  tj^)  (tQph'  +  tj^g) 

=  tQ((l-p)f'  +  ph')  +  tj^g. 

It  was  assumed  that  g  =  (1— p)f'  +  ph',  therefore  r(s,t)  =  g. 

So  for  every  teT  there  is  an  seS  such  that  r(s,t)  =  g. 

Therefore  geU  (where  U  is  as  in  Definition  7). 

3  was  assumed  to  be  clear,  therefore  the  Ka¬ 
game  r'  for  catalogues  from  3  must  be  clear.  Since 

O 

geU  it  follows  that  geV,  so  geV(s)  for  some  seS.  So  there 
mast  be  an  feF  and  an  heH  such  that  for  all  teT,  we  have 
r((f,h),t)  >  g.  In  particular  this  inequality  must  hold 
for  t  =  (0,1)  and  for  t  =  (1,0).  The  following  inequalities 
result:  h  >  g  and  (1— p)?  +  ph  >  g.  If  we  set  f  =  (1— p)  \g— ph), 
then  because  of  f  >  f  and  (K3)  for  F,  we  deduce  f  >  f.  So 
h  >  g  >  f  and  (1— p)f  +  ph  =  g. 

Lemma  4 .  If  3  is  a  clear  set  of  regular  catalogues, 

FeS,  He3,  ueE(K),  u  >  0,  u(F)  <  u(H),  then  there  is  an 
feF/u  and  an  heH/u  such  that  f  <  h. 

Proof:  By  Theorem  14,  F/u  and  H/u  are  nonempty. 

Therefore  there  are  f'eF/u  and  h'eH/u.  We  will  select  a 
Pj  0  <  p  <  1,  set  g  =  (1— p)f'  +  ph'  and  apply  Theorem  18. 

As  a  result  we  obtain  an  feF  and  an  heH  such  that 
g  ■  (1— p)f  +  ph  and  f<g<horh<g<f.  Since 
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f'eF/u,  h'cH/u,  therefore  (1— p)u.  f  +  pu.h  =  u.  g  «*  (1— p)u(F) 
+  pu(H).  Because  o f  0  <  p  <  1  and  the  definition  of  u(F) 
and  u(H),  this  is  only  possible  if  u. f  =  u(F)  and  u(H)  =  u.h 
Therefore  feF/u,  heH/u. 

If  we  had  f  >  h  and  f  ^  h,  then  we  would  have  u. f  >  u.h 
which  is  not  so  because  u(F)  <  u(H).  Therefore  f  <  h. 

Theorem  19.  If  <3  is  a  clear  set  of  regular  catalogues  j 
Fe3,  HeS,  and  if  for  some  ueE  such  that  u  >  0,  we  have 
u(F)  <  u(H),  then  for  all  ueE  such  that  u  >  0,  we  likewise 
have  u(F)  <  u(H). 

Proof;  It  is  clearly  sufficient  to  prove  the  assertion 

for  all  ueE  such  that  u  >  u.  So  let  u  <  u,  ueE.  According 

to  Lemma  4  there  are  payoff  vectors  fQ€F/u,  hQeF/u  such 

that  fQ  <  hQ.  Likewise  there  is  an  f'eF/u  and  an  h'eH/u 

such  that  f '  <  h*  or  h'  <  f ' .  We  will  now  select  a  natural 

number  N  >  1  such  that  N(u(H)  —  u(F))  >  (u-u). (f fQ), 

For  n  =  0,...,N  we  set  u  “  N’”^(N-n)u  +  K^^nu.  Then 

Uq  »  u,  Ujj  =  u  and  for  n  <  N,  (^^+1”*  '^n^  *  N*”^(u  —  u). 

For  n  *  04...4N>  according  to  Lemma  4  there  are  elements 

f  eF/u  and  h„€H/u„  such  that  f„  <  h„  or  h„  <  f  :  choose 
nn  nn  n—  n  n— 

fjj  -  f'>  hjj  -  h'.  We  have  vlqCF)  <  xJq(H). 

We  now  prove  that  if  u^(F)  <  ^  “  0,...,m-l, 

1  <  m  <  N,  then  Ujjj(F)  <  Ujjj(H).  By  complete  induction  we 
will  then  obtain  u^^CF)  <  and  therefore^  as  asserted, 

u(F)  <  u(H). 
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Let  0  <  m  <  N,  <  ^n(H)  for  n  *  0,...,m-l. 

Then  for  n  =  We  set  — 

u^^l(F))  -  (u^(H)  -  u^(F))  for  n  =  0,...,1^1.  Then 

“m<«>  -  -  “0®  -  “0<f)  +  Cl  '^n- 

‘‘n  ■  <%+l  “  “n>-<‘'n-  +  %+!•  (^+1"  ‘'n^"  “n+l’^Cl-  ^n>- 

By  induction  hypothesis,  h^—  f^  >  0  for  n  =  0,...,m— 1. 

Moreover,  it  was  assumed  that  u  >  u,  therefore  u^^  >  0. 

Consequently  it  follows  that  ^n^‘^^n~  ^n^  ^  ^ 

n  =  0,...,m— 1.  Because  ^n-H^^^'^n-fl  have 

u^_l_j^ .  (h^_j_j^—  h^)  >  0  for  n  =  0,...,N-1.  Similarly, 

Un^.i-(fn+i-  fn)  >  ^  ^n*  ^^n-»-l“  ^n^  -  ^  fortiori 

<%+r  “n^-  <^n+l  -  ^  “n+l'  (^n+l"  ^ 

n  =  0,...,N— 1.  We  arrive  at  the  estimate 

N-1  _i 

^m(H)-  ^m<F>  >  ^0<»)  -  ^0(f>  “  ''n=0  ^  (^)-(fn-H-  ^n 

-1 

=  u(H)  -  u(F)  -  N  (u^).  (f'— Iq). 

However,  N  was  so  defined  that  the  right  side  is  greater 
than  zero;  so  u  (H)  >  u  (F).  Thus  the  general  inductive 
step  has  been  proved.  Hence  u(H)  >  u(F),  and  the  proof 
is  complete. 

Corollary  1.  If  3  is  a  clear  set  of  regular  catalogues, 
FeO,  He3,  and  if  for  some  ueE  such  that  u  >  0  we  have 
u(F)  =  u(H),  then  F  =  H. 

Proof;  By  Theorem  19,  u(F)  ■  u(H)  for  all  ueE  with 
with  u  >  0.  For  all  feF,  u. f  <  u(H)  for  all  u  >  0; 


-48- 


for  all  heH,  u.h  <  u(F)  for  all  u  >  0.  Applying 
Lemma  2  twlce^  we  obtain  FCH  and  HCF,  therefore  F  ■  H. 

Corollary  2.  Every  clear  set  of  regular  catalogues 
is  completely  ordered  by  Inclusion* 

Proof;  If  F  and  H  are  two  catalogues  of  this  set, 
and  u  >  0  is  chosen  arbitrarily,  then  u(F)  <  u(H)  or  u(H)  <  u(F). 
Theorem  19  in  combination  with  Lemma  2  then  yields  F  C  H 
or  H  C  F. 

Tlieorem  20.  Every  clear  set  of  regular  catalogues 
is  r»o. 

Proof:  Let  3  be  an  arbitrary  clear  set  of  regular 

catalogues.  Then  every  nonempty  finite  subset  of  3  is 

also  clear.  Now  let  3  be  a  nonempty  finite  set  of  regular 

catalogues,  F.  *»  convex  hull  of  U  F,  F«  =  O  F  and 
^  F€3  ^  F€3 

Fp  **  (1— p)Fq  +  pFj^  for  0  <  p  <  1.  3  is  finite  and, 

according  to  Corollary  2  of  Theorem  19,  ordered  by 

Inclusion.  Therefore  the  intersection  Fq  and  the  union 

of  the  catalogues  in  3  are  themselves  in  3.  The  union 

is  therefore  convex,  so  Fj^  is  contained  in  3.  Thus 

is  contained  in  CH(3)  for  all  p,  0  <  p  <  1.  CH(3)  is  a 

clear  set  of  regular  catalogues  (Theorems  11  and  16). 

Now  let  F€3;  then  FeCH(3).  Choose  ueE  with  u  >  0. 

Because  FqCFCFj^,  u(Fq)  <  u(F)  <  u(Fj^).  Therefore  there 

is  a  p  with  0  ^  p  <  1  such  that  u(F)  -  (I-p)u(Fq)  +  pu(]^). 
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Now  u(Fp)  ■  (1— p)u(Fq)  +  pu(F)  -  u(F).  F  and  Fp  both 
belong  to  the  clear  set  of  regular  catalogues  CH(0);  so 
by  Corollary  1  of  Theorem  19,  they  are  equal,  i.e., 

F  “  Fp.  This  is  condition  (r.o.  1). 

Condition  (r.o.  2)  follows  from  Theorem  18  for 
®  P  for  if  fQ^FQ  and  are  such  that 

f  ■  (l-^)fQ  +  pfj^  and  fQ  >  f  >  fjL#  then  because  FqC  Fj^ 
we  have  and  by  property  (K3)  of  the  catalogue 

^0'  When  p  *  0  or  1,  condition  (r.o.  2)  is  easily 

verified. 

If  3  is  an  arbitrary  clear  set  of  regular  catalogues, 
then  according  to  what  was  just  shown,  every  nonempty 
finite  subset  of  3  is  r.o.  Then  by  Definition  19,  0  is  r.o. 

Theorem  21.  For  sets  3  of  regular  catalogues,  the 
properties  "3  is  clear”.  "3  is  r.o.*',  and  "3  is  classical** 
are  equivalent. 

Proof ;  If  3  is  a  set  of  regular  catalogues,  then  the 
following  holds:  If  3  is  clear,  then  3  is  r.o.  (Theorem  20). 
If  3  is  r.o.,  then  3  is  classical  (Theorem  13).  If  3  is 
classical,  then  3  is  clear  (Theorem  8). 

It  can  be  shown  that  the  set  of  Bernoullian  catalogues 
is  r.o.,  and  therefore  classical. 
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